_PTO/SB/05 

1915 U.S. PTO 



0[ 



OX3 



8/30/00 



U.S. Department of Commerce 
Patent and Trademark Office 
PATENT 



UTILITY PATENT APPLICATION TRANSMITTAL 



o 



Attorney Docket No.: PA876 
Date: August 30, 2000 
Express Mail Label No.: EK916665691US 



Assistant Commissioner for Patents 
Washington, D.C. 20231 
BOX PATENT APPLICATION 

Dear Sir: 

Transmitted herewith for filing is the patent application of: 
Inventor(s): Miller, David S. et. al 

For: Apparatus For Performing Doppler Correction In A Wireless Communications System 

Enclosed are: 

1. S Patent application (19) total pages. 

2. S Drawings: □ Formal ( ) sheet(s) or ^ Informal (8) sheet(s). 

3. S Declaration/Power of Attorney: □ Signed ^ Unsigned 

4. □ An Assignment ( ) pages and Recordation Form Cover Sheet. 

5. □ A Preliminary Amendment ( ) pages. 

6. □ Information Disclosure Statement (IDS): 

a. □ PTO- 1449 
? b. □ Copies of IDS Citations (number of citations: ) 

7. W Other: 



U2 



<x> 



^ CLAIMS: 


(a) Filed 


(b) Extra Claims 


Large Entity Fee 


Fee Paid 


1 Total* 


5 - 20 


0 


X $18 = 


$ 


I Independent** 


3-3 


0 


X $78 = 


$ 


Multiple Dependent Claim(s): Kl No □ Yes 


$260 


$ 


: APPLICATION FILING FEE 


$690 


$690 


1 *If the number in column a is less than 20, enter 0 in column b. 
I **If the number in column b is less then 3, enter 0 in column b. 


TOTAL FEE 


$690 



10,13 



A check in the amount of $ is enclosed to pay the filing fee. 

Please charge Deposit Account No, 17-0026 of QUALCOMM Incorporated the amount of $ 690 . The 
Commissioner is hereby authorized to charge payment of any additional fees which may be required, 
or credit any overpayment, to said Deposit Account No, 17-0026. A duplicate of this sheet is 
enclosed for fee processing. 

The Commissioner is further hereby authorized to charge to said Deposit Account No. 17-0026, pursuant 

to 37 CFR L25(b), any fee whatsoever which may become properly due or payable, as set forth in 37 CFR 1.16 

to 37 CFR 1.18 inclusive, for the entire pendency of this apphcation without specific additional authorization. 



Date: August 30, 2000 



Signature: 




Gregory 
(858)651-4167 



QUALCOMM Incorporated 
Attn: Patent Department 
5775 Morehouse Drive 
San Diego, California 92121-1714 
Telephone: (858)651-1179 
Facsimile: (858) 658-2502 



(PA876) 



PA876 

1 

APPARATUS FOR PERFORMING DOPPLER CORRECTION IN A WIRELESS 

COMMUNICATIONS SYSTEM 



BACKGROUND OF THE INVENTION 

I. Field of the Invention 

The present invention relates generally to wireless communications, and more 
particularly to correction of communications signals traversing between transmitting and 
receiving stations that are moving relative to each other, to compensate for Doppler 
effects, 

II. Related Art 

Today, wireless communications systems are used for a variety of purposes, 
including local and global telephonic communications, television broadcasts, and 
terrestrial positioning, just to name a few. One component of all of these systems is the 
relationship between a transniiitting station and a receiving station and, more particularly, 
the relative velocity between the two stations. One example of this is in the field of 
ground to satellite communications. Depending upon the particular system, satellites 
might communicate with a variety of terrestrial stations, from fixed ground stations that 
are designed to handle a high volume of traffic, to wireless telephones carried by an 
individual user. Satellites may also communicate with other satellites moving in different 
orbital planes and/or in different directions. Other examples may include 
communications with and between high speed aircraft or even high speed trains, of the 
type found, for example, in Europe and Japan. 

Designers of such communications systems must often compensate for Doppler 
effects where the transmitting station is moving relative to the receiving station(s) with 
which it is communicating. The Doppler effect was discovered by Christian Johann 
Doppler who first stated the principle in 1842, The Doppler effect is the apparent 
variation in the frequency of an emitted wave, as the source of the wave moves toward or 
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away from the observer. Only the radial (approaching or receding) component of motion 
produces this phenomenon. If the source of a wave is approaching an observer, the 
apparent frequency increases and the apparent wavelength decreases. If the source is 
receding from an observer, the apparent frequency decreases and the apparent wavelength 
increases. If there are several observers, each moving radially at different speeds relative 
to the source of an EM field, every observer will perceive a unique frequency and 
wavelength for the EM field produced by the source. 

The frequency perceived by an observer is determined as follows. Let the speed 
of propagation of an electromagnetic (EM) field, in meters per second (m/s), be 
represented by c, and the (radial) speed component of the observer (for example, the 
satellite) relative to the source (for example, the terrestrial transmitter), also in meters per 
second, be represented by v. Further, let the apparent (observed) frequency of the EM 
wave, in hertz (Hz), be represented by /app, and the actual frequency, also in Hz, by /. 
Then: 

/app = /(l ±V/C) 

In free space, the value of c is approximately 300,000,000 m/s. If the transmitter and 
receiver are moving (relatively) toward each other, the relative separation is decreasing 
and the velocity component of the equation is negative. Conversely, if the transmitter 
and receiver are moving (relatively) away from each other, the relative separation is 
increasing and the velocity component of the equation is positive. 

The above formula is reasonably valid for velocities up to about 10 percent of the 
speed of light. For greater speeds, relativistic time dilation occurs, reducing the 
frequency and increasing the wavelength independently of Doppler effect. 

The Doppler effect is significant in applications where the product of velocity and 
frequency is high enough so that bandwidth will be significantly affected. Such is the 
case with low-earth-orbit (LEO) satellite systems, where the frequency ranges are on the 
order of 1-2 GHz for forward link signals (that is, signals transmitted from a base station 
to a satellite) and on the order of 5-6 GHz for reverse link signals (that is, signals 
transmitted from a satellite to a base station). LEO satellites typically are constantly 
moving relative to each other and to points on the earth's surface. This causes variations 
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in the frequencies and wavelengths of received signals. In geostationary satellite systems, 
Doppler effect is not a factor unless the end user (mobile transceiver) is moving a a high 
speed such as when on board a high-speed train or high-speed aircraft. 

The Doppler effect can have a variety of effects on satellite communications, 
depending in part upon the types of signals used within the system. For example, the 
Doppler effect will cause an apparent shift in the carrier frequency for those ground-to- 
satellite communications signals employing a carrier. This effect is referred to as 
"frequency Doppler." For those signals that also employ a spreading code, such as code 
division multiple access (CDMA) signals, the Doppler effect will also cause an apparent 
shift in the period of the spreading code. This effect is referred to as "code Doppler." 
Though frequency Doppler and code Doppler are two manifestations of the same Doppler 
effect, the implications are quite different in terms of their impact on CDMA based 
satellite communication systems. 

A need, therefore, exists for an improved apparatus that compensates for Doppler 
effects within a wireless conamunications system. This need is especially acute in 
satellite communications systems. 

SUMMARY OF THE INVENTION 

Briefly stated, the present invention is directed to an apparatus for Doppler 
correction in a wireless communications system. A first frequency synthesizer generates 
a carrier signal oscillating at a rate responsive to a first input. A counter coupled to the 
first input generates a Doppler compensation signal; the counter has a clock input. A 
second frequency synthesizer is coupled to the clock input for generating a clock signal 
oscillating at a rate responsive to a rate input. The rate input is adjusted over time 
according to a predetermined sequence so that the Doppler compensation signal 
compensates for the Doppler effect experienced by, for example, ground-to-satellite 
communications in a satellite communications system. 

An advantage of the present invention is that ground-to-satellite (or sateUite-to- 
ground), and other types of, transmissions are corrected to compensate for Doppler 
effects. In a CDMA system, for example, the apparent carrier frequency and code rate of 
the received signal is, therefore, the correct frequency expected by the system. 
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Another advantage of the present invention is that Doppler correction is 
accomplished in a preferred embodiment using a simple and inexpensive implementation. 
The rate input controls the Doppler compensation signal, and need only be updated 
infrequently as compared to updating the Doppler compensation signal directly. 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 

Further features and advantages of the invention, as well as the structure and 
operation of various embodiments of the invention, are described in detail below with 
10 reference to the accompanying drawings. In the drawings, like reference numbers 
generally indicate identical, functionally similar, and/or structurally similar elements. 
The drawing in which an element first appears is indicated by the leftmost digit(s) in the 
corresponding reference number. 

FIG. 1 depicts a satellite communications environment within which the present 
ril 15 invention is used; 

FIG. 2 depicts a transmitter that includes a pre-correction module coupled to a 
modulator and antenna according to the present invention; 
U| FIG. 3A depicts the Doppler frequency offset of a ground-to-satellite signal 

^\ transmission as received by a moving satellite, and the ideal Doppler compensation signal 
^^=^^20 to compensate for the Doppler effects; 

FIG. 3B depicts an example Doppler compensation signal generated according to 
a preferred embodiment of the present invention; 

FIG. 4 illustrates the pre-correction module and modulator in greater detail; 
FIG. 5 depicts an embodiment of a pre-correction module having a single 
25 oscillator and two frequency multipliers; 

FIG. 6. shows relationship for the impact of Doppler shift (kHz) on signals for a 
satellite passing directly overhead, with a transmission carrier frequency of 5.125 GHz 
versus time of flight(s); 

FIG. 7 shows frequency and phase accumulators for Doppler frequency pre- 
30 correction; and 

FIG. 8 shows a timing pre-correction range accumulator. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
L Overview of the Environment 

5 

Briefly stated, the present invention is directed to an apparatus for Doppler 
correction in a wireless communications system. The invention includes a first frequency 
synthesizer for generating a carrier signal oscillating at a rate responsive to a first input, a 
counter coupled to the first input for generating a Doppler compensation signal, the 

10 counter having a clock input, and a second frequency synthesizer coupled to the clock 
input for generating a clock signal oscillating at a rate responsive to a rate input. The rate 
input is adjusted over time according to a predetermined sequence so that the Doppler 
compensation signal compensates for the Doppler effect experienced by transmitting and 
receiving stations as they move relative to each other. 

15 An exemplary type of wireless communications system that is affected by Doppler 

is a satellite communications system. The following description is presented in terms of 
a ground-to-satellite-to-ground communications system. However, it will be apparent to 
persons skilled in the relevant arts that this invention is equally applicable to terrestrial 
communications systems or satellite-to-satellite communications systems where Doppler 

20 is likely to affect the reception of wireless signals, hi satellite communications systems 
in particular, signals are transmitted from a ground based gateway (or base station) to a 
satellite and from the satellite to a user terminal. Typically, user terminals (or UTs) are of 
three types: portable (hand-held), mobile (vehicle mounted) or stationary. Signals 
transmitted to or arriving at each type of UT are susceptible to Doppler. In an exemplary 

25 system, the satellite acts primarily as a relay (or "bent pipe") to relay the signals 
transmitted by the gateway to the UT or from the UT to the gateway. Typically, in order 
to minimize the cost and complexity of the UT, no correction takes place at the UT. The 
forward link signal transmitted from the gateway to the UT via the satellite is pre- 
corrected at the gateway and post-corrected at the satellite. More specifically, a gateway 

30 modulator (GMOD) pre-corrects the forward-link signal such that the carrier frequency of 
the transmission from the gateway appears at the satellite to be unaffected by the Doppler 
shift due to the relative motion of the satellite and gateway. It will be apparent to persons 
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skilled in the relevant arts that this invention is applicable to either or both of pre- 
correction and post-correction of signals. For convenience, the following description is 
presented in terms of pre-correction. 

FIG. 1 depicts a satellite communications environment 100 within which the 
5 present invention is used. A terrestrial station 104 transmits a ground-to-satellite signal 
106 to a satellite 102 in orbit around the earth. Satellite 102 travels at an orbital velocity 
v' and at a radial velocity v(t) relative to terrestrial station 104. Signal 106 experiences 
Doppler effects due to the relative motion between satellite 102 and terrestrial station 
104. The Doppler effect manifests as an apparent shift in the signal received by satellite 

10 102, including, but not limited to, frequency Doppler effects and code Doppler effects. 

Satellite 102 represents any satellite useful in transferring conmiunication or 
information signals . For example, satellite 102 could send and receive television signals, 
mobile telephone signals, or geo-location signals. Those skilled in the art will recognize 
that satellites are used in a wide variety of apphcations. Generally, only those satellites 

15 not in a geostationary orbit (such as a LEO satellite) experience Doppler effects relative 
to points on the Earth's surface. 

Similarly, terrestrial station 104 can represent any device capable of ground-to- 
satellite communications. For example, terrestrial station 104 can represent a gateway (or 
base station) designed to handle a large volume of ground-to-satellite signal traffic, a 

20 geolocation device such as a GPS receiver, or a mobile or portable wireless satellite 
telephone. 

Ground-to-satellite signal 106 represents the signal transmissions appropriate to 
the particular satellite 102 and terrestrial station 104 in a system. Signal 106 experiences 
Doppler effects due to the relative radial motion between satellite 102 and terrestrial 
25 station 104. Signal 106 can represent, for example, a television broadcast, a GPS signal, 
or a mobile telephone call. 

XL Overview of the Invention 

30 FIG. 2 depicts a transmitter 200 according to the present invention including a 

pre-correction module 202, a modulator 204, and an antenna 206. Transmitter 200 is 
preferably employed by terrestrial station 104 for pre-corrected ground-to-satellite 
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transmissions. However, those skilled in the art will recognize that transmitter 200 can 
also be employed by satellite 102 for pre-corrected satellite-to-ground transmissions. 

Pre-correction module 202 generates a pre-corrected carrier signal 210, 
Modulator 204 uses pre-corrected carrier signal 210 and a data signal 212 to generate a 
5 pre-corrected transmission signal 214 which is then transmitted via antenna 206. Pre- 
correction module 202 and modulator 204 are described in detail below. 

III. Doppler Effects on Ground-To-Satellite Transmissions 

10 FIG. 3A depicts an example frequency offset 302 caused by the Doppler effect on 

a ground-to-satellite transmission. The x-axis represents time, and the y-axis represents 
the frequency offset caused by the Doppler effect, where zero frequency offset represents 
the presence of a signal at the frequency transmitted by terrestrial station 104, Those 
skilled in the art will recognize that this frequency offset will manifest differently 

15 depending upon the particular signal 106. For example, CDMA signals will experience 
both frequency Doppler and code Doppler effects. 

In this example, satellite 102 is approaching terrestrial station 104 at a time to. 
Because satellite 102 is moving towards terrestrial station 104, the apparent frequency of 
signal 106 received at satellite 102 is higher than the transmitted frequency, indicated by 

20 a positive frequency offset. As satellite 102 moves closer to terrestrial station 104, the 
relative radial motion decreases as does the Doppler effect caused by the motion. The 
radial component of signal 106 is zero when satellite 102 is directly overhead at time ti. 
Signal 106, therefore, experiences no Doppler effect at time ti, as indicated by a zero 
frequency offset. As satellite 102 passes overhead and begins to move away from 

25 terrestrial station 104, signal 106 begins to experience a negative Doppler shift, as 
indicated by a negative frequency offset at time ti. Clearly the Doppler effect produces a 
non-linear frequency offset over time. 

FIG, 3A also depicts an ideal Doppler compensation signal 304, that if applied to 
signal 106 before transmission by terrestrial station 104, would compensate for the 

30 Doppler effects represented by frequency offset 302. This is referred to herein as Doppler 
pre-correction. For example, at time to signal 106 is pre-corrected by a frequency 
downshift given by ideal compensation signal 304. This pre-correction cancels the 
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positive frequency shift caused by the Doppler effect, so that signal 106 appears to 
satellite 102 to have the nominal frequency. Similarly, at time t2 signal 106 is pre- 
corrected by a frequency upshift given by ideal compensation signal 304 which cancels 
the negative Doppler frequency shift. 

5 

IV. Transmitter with Doppler Pre-Correction 



FIG. 4 depicts transmitter 200 in greater detail according to a preferred 
embodiment of the present invention. Pre-correction module 202 includes a first 
10 frequency synthesizer 402A, a second frequency synthesizer 402B, and a counter 404, 
Modulator 204 includes a frequency divider 406, a data encoder 408, and a mixer 410. 
j\ Frequency synthesizer 402A generates pre-corrected carrier signal 210 having a 

frequency determined by a Doppler conrpensation signal 426. The frequency of pre- 
corrected carrier signal 210 is centered at the nominal carrier frequency of the 
fy 15 communication system, and offset by an amount determined by Doppler compensation 
signal 426. For example, the nominal carrier frequency could be 5 GHz with the Doppler 
y compensation signal varying between -1 KHz and +lKHz, resulting in pre-corrected 
ijl carrier signal 210 have a carrier frequency of 5GHz ± IKHz. Those skilled in the art will 
recognize that frequency synthesizer 402 A could be implemented using any one of a 
^-^20 variety of adjustable frequency synthesizers known in the relevant art. The choice of a 
particular frequency synthesizer will depend, in part, on the particular frequency ranges of 
interest and other constraints such as available space and expense. 

Counter 404 preferably represents a digital counter well known in the relevant art. 
Counter 404 generates an N-bit output (Doppler compensation signal 426) that begins 
25 with an initial value 424 and counts at a rate determined by a clock signal 420. Again, 
the choice of a particular digital counter will depend, in part, on the frequencies at which 
the counter must operate and other constraints such as available space and expense. 

The counter's clock signal is provided by second frequency synthesizer 402B, 
which operates in a fashion similar to frequency synthesizer 402A. The frequency of 
30 clock signal 420 is set by a rate input 422, Rate input 422 varies over time, and is 
preferably characterized by a predetermined sequence of values as described below. 
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FIG. 3B depicts an example Doppler compensation signal 426 generated by the 
combined operation of counter 404 and frequency synthesizer 402B. Doppler 
compensation signal 426 ideally approaches ideal compensation signal 304. However, 
relatively sophisticated hardware would be required to generate a Doppler compensation 
5 signal that exactly matches the ideal. For example, the values of ideal compensation 
signal 304 could be stored in a memory and provided to frequency synthesizer 402A over 
time, rather than using counter 404. This implementation would require a memory 
capable of delivering data at a very high rate in order to achieve a high resolution. 

In a preferred embodiment of the present invention, the clock rate of counter 404 
10 is varied according to rate input 422 to produce Doppler compensation signal 426. The 
frequency of clock signal 420 determines the rate at which counter 404 increments its N- 
=j| bit output (Doppler compensation signal 426). Assuming that the value at which counter 
|li 404 increments remains constant, varying the rate at which the counter increments has the 
effect of varying the slope of Doppler compensation signal 426, depicted in FIG. 3B as 
ril 15 slope 306. Increasing the frequency of clock signal 420 increases the slope of Doppler 
J, compensation signal 426, and vice versa with decreasing the clock frequency. As the 

value of rate input 422 changes, the slope changes. This accounts for the segmented 
appearance of Doppler compensation signal 426 as shown in FIG. 3B, Each point shown 
rj on the curve corresponds to a time at which a new rate input value 422 is provided to 
^20 frequency synthesizer 402B , 

For the example shown in FIG, 3B, Doppler compensation signal 426 is 
preferably generated by setting initial value 424 to equal the point at which the signal 
meets the y-axis, and rate input 422 is set to produce the desired slope. Some time later, 
rate input 422 is updated to produce the slope of the second segment shown in FIG. 3B. 
25 In this manner, the shape of Doppler compensation signal 426 can be controlled to match 
as closely as necessary or desired for the particular system the shape of ideal 
compensation signal 304. 

Those skilled in the art will recognize that the various parameters can be altered to 
achieve a better or worse approximation to the ideal. For instance, increasing the 
30 frequency with which rate input 422 is updated will increase the granularity of Doppler 
compensation signal 426, and allow for a closer match to the ideal. Increasing the rate at 
which the clock increments (with a corresponding scaling factor to ensure that the proper 
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slope is maintained) also provides for a more granular approximation. Though FIG. 3B 
depicts a periodic update rate for the value of rate input 422, this is not required. In an 
alternative embodiment, the rate input 422 is aperiodic, with faster updating during 
periods of faster change of Doppler compensation signal 426, and slower updating during 
5 periods of slow change. Those skilled in the art will recognize that other such 
improvements can be gained by altering the update rate of rate input 422 and the 
frequency of clock signal 420. 

FIG. 5 depicts a preferred implementation of pre-correction module 202 and 
frequency synthesizers 402A and 402B. Here, a single frequency synthesizer 502 and 

10 jfrequency multipliers 504 A and 504B replace frequency synthesizers 402A and 402B. 
This implementation operates in the same manner as described above with respect to 
FIG. 4. Synthesizer 502 outputs a signal 510 which is provided as an input to each of the 
frequency multipliers which then provide the appropriate signals 210 and 420. Also, a 
memory 506 is used to supply the desired sequence of values for rate input 422 and initial 

15 value 424. 

Returning to FIG. 4, an example embodiment for modulator 204 is also depicted 
for a CDMA modulation scheme. As discussed above, the Doppler effect as applied to a 
CDMA signal results in both frequency Doppler effects and code Doppler effects. In 
order to provide proper pre-correction, both the carrier frequency and the code rate must 

20 be compensated because both are subject to the Doppler effect. The embodiment 
depicted in FIG. 4 assumes that the code rate is a multiple of the carrier frequency, which 
is often the case in practice. As shown, pre-corrected carrier signal 210 is input to 
frequency divider 406 which performs the necessary conversion from the carrier 
frequency to the code rate, forming coding clock signal 428. Data encoder 408 modulates 

25 data signal 212 using coding clock signal 428, resulting in coded data signal 430. Mixer 
410 modulates coded data signal 430 by pre-corrected carrier signal 210 to form pre- 
corrected transmission signal 214. Note that for the case where the carrier frequency is 
not a multiple of the code rate, a second pre-correction modulation can be used to 
independently generate a pre-corrected coding clock signal. 

30 Those skilled in the art will recognize that modulator 204 can take many forms, 

depending upon the particular modulation scheme. Furthermore, different modulation 
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types are going to exhibit various effects from the Doppler effect, frequency Doppler and 
code Doppler effects being the most common. 

The following portion of this disclosure describes the method or algorithms used 
to provide the gateway modulator (GMOD) circuitry or elements, generally implemented 
5 in the form of ASICs, with periodic updates of Doppler information required by the 
GMODs to pre-correct the forward-link transmission for frequency and code Doppler 
effects. Also disclosed is the digital circuitry on the GMODs that processes the periodic 
updates of Doppler information and the fixed-point effects of this digital processing. 

A fundamental consideration in this discussion is that Doppler effects are 
10 changing too rapidly for the gateway controller (GC) to communicate in real time to each 
modulator card (MC) upon which a series of GMODs (in this example there are eight) are 
placed. The GC will instead provide each MC with periodic updates of Doppler 
information. The MCs relay this information to each GMOD which then calculates the 
u.i. required Doppler information between periodic updates. 

i=J'5 15 The GMODs pre-correct the forward-link signal such that the carrier frequency of 

the transmission from the gateway appears at the satellite to be unaffected by the Doppler 
f;;! shift due to the relative motion of the satellite and gateway. The pre-correction is 
j-^^ effected by complex rotation of the I and Q sample stream in the digital domain. The 
^-f Doppler shift as a function of time is shown in FIG. 6, which indicates the result for a 
i;:|20 satellite passing directly overhead and for a gateway transmit carrier frequency of 
5.125 GHz. 

The maximum rate of change of the Doppler shift occurs as a satellite passes 
directly overhead and is about 0.1 ppm/s times the carrier frequency, or about 512.5 Hz/s 
with a carrier of 5.125 GHz. It is not practicable for the GC to calculate the Doppler shift 
25 and transmit this information to each MC in real time. The GC will instead provide each 
MC with Doppler information on a periodic {e.g., once per second, or other desired 
period) basis. The MCs will relay this information to the GMODs which perform real- 
time Doppler calculations in hardware. 

The Doppler information provided by the GC to the MCs is the rotation frequency 
30 and the time rate of change of rotation frequency at periodic intervals. In fact, however, 
after an initial frequency is provided to each GMOD at the start of the first time interval, 
only the rate of change of frequency will be used at the start of subsequent intervals. The 
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frequency of the complex rotation, fr, is the sum of a fine channelization frequency and 
the frequency required to compensate for the Doppler shift as seen by the relationship: 



f r f chan f : 



^ vit)lc ^ 
\-v{t)lc 



where fchan = fine channelization frequency, 
fc = desired carrier frequency, 
v(t) = relative satellite-to-gateway velocity, and 
c = speed of light. 



For small v(t)/c, the denominator of the second term in the equation above may be 
approximated by unity (but should NOT be approximated in the actual calculations). The 
Doppler correction is thus nearly equal to the Doppler shift. It would be nearly equal to 
the negative of the Doppler shift were it not for a spectral inversion which occurs in the 

15 analog upconverters following the GMODs. 

The frequency and phase accumulators for Doppler frequency pre-correction are 
shown in Fig. 7. The bit widths indicated are representative. The actual values will be 
chosen based upon the frequency errors which are introduced by fixed-point effects. The 
frequency accumulation is effected in the lower portion of the circuit. At the beginning 

20 of the first 1-s interval the initial frequency will be loaded into a phase increment register 
(PIRo) 702, To increase the resolution of this frequency value, additional fractional bits 

of the initial frequency are loaded into a ApiR register 704. The initial rate of change of 
frequency is loaded into a 5piR register 706. The value in register 702 and the most 
significant integer bits (MSBs) of the value in register 704 (at the first time step the 

25 integer bits are all zero) are added together using a summation element or adder 712 to 
form the frequency value in a phase increment register (PIR) 708, The value in a phase 
accumulation register (PAR) 710 is determined by addition, at every cycle of the phase 
accumulation clock, of the phase increment in register 708 using a summation element or 
adder 714. The MSBs of the value in register 710 then become the phase value used by a 

30 CORDIC (not shown) to rotate the input I and Q channels. The CORDIC is a Coordinate 
Rotation Digital Computer, It is essentially an algorithm for computing sines and cosines 
based on a method which is simple and efficient for digital hardware to implement. Only 
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the MSBs of register 710 are used to reduce the amount of hardware required in the 
CORDIC, The number of MSBs determines the level of phase modulation (PM) spurs at 
the output of the CORDIC. 

The value in register 704 is increasing or decreasing during the first 1-s interval 
5 by addition, at every cycle of the frequency accumulation clock, of the value loaded into 
register 706, using a sunmiation element or adder 716. The clock rate of the phase 
accumulation (9,8304 MHz in Fig. 7) and the frequency accumulation (1.2288 MHz) are 
not necessarily equal, A new value for register 708 is determined by addition of the value 
in register 702 and the MSBs of register 704 (output of adder 712) at the frequency 
10 accumulation clock rate. 

At the end of a first interval dt, the value of register 708 is stored in register 702^ 
the integer bits (MSBs) of register 704 are set to zero, and the fractional value in register 
704 is sign extended. In other words, the remaining fractional value should have the 
same sign as the value before the integer value is removed, A new value of register 706 
15 is loaded from the MC. Hence, the only additional information generally required by the 
frequency and phase accumulators following the first interval is the value to be loaded 
into register 706 which is proportional to the satellite acceleration. 

The sizes of the registers and the frequency and phase accumulation clock rates 
are chosen following a consideration of fixed-point effects. If the clock rate of the phase 
20 accumulator is denoted ^sfp^clk ^i^d an A^-bit phase accumulator register is assumed, the 
frequency resolution Af of the complex rotation is given as: 

i ~ f p _clk 

25 With fp_clk = 9.8304 MHz and N = 24, for example, a frequency resolution of 

Af= 0,5859 Hz is obtained. While a sub-Hz frequency resolution seems quite small, 
suppose that the desired frequency is constant over a 1-s interval and that it is posiitoned 
exactly between two quantized frequency values. After an interval At, the total integrated 
phase error 0err in radians due to the difference between the desired and quantized 

30 frequencies will be given by the relationship: 
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d ~ 27r—A.t 

Terr '^"'^ 



Using the values assumed above with At~l^ yields Oerr =211°. This level of 
phase error is unacceptable for the Doppler count technique (the total integrated phase 
5 error arising from frequency error due to fixed-point effects at the satellite should be 
below about 10°) which estimates the offset and linear drift of the wireless device's 
oscillator, for example a phone transmitter crystal oscillator (TCXO). Offset and linear 
drift of the forward-link carrier frequency at the satellite will be combined with the values 
obtained for phone TCXO frequency error. However, if the gateway is transmitting over 
10 multiple channels to the same phone, the frequency error due to fixed-point effects {e.g,, 
frequency quantization) will differ on a channel-by-channel basis. 

The GMODs pre-correct the forward-link signal such that the code timing of the 
transmission from the gateway appears at the satellite to be unaffected by the relative 
motion of the satellite and gateway. The motion results in a changing path delay leading 
15 to a time rate of change of code timing known simply as code Doppler, 

Time is pre-corrected by integrating the relative satellite to gateway velocity over 
time intervals dt (chosen for convenience to be of the same duration as the frequency 
update intervals) and advancing or retarding the timing on the GMOD circuit processing 
elements, logic, or ASICs by 1/8 of the PN chip period (which is 101.73 ns in the above 
20 example) whenever the relative satellite to gateway range increases or decreases by an 
amount equal to 1/8-PN chip (for the chip rate being used) times the speed of light, Le,, 
(101.73 ns)(0.29979 no/ns) = 30.496 m. (The error on the satellite position due to error in 
the orbital ephemerides provided by the ground operation command center or other 
central command or information source is slowly varying in time and will have little 
25 effect upon the satellite velocity calculations.). 

Time pre-correction is more coarsely discretized than frequency pre-correction 
even though code Doppler results in a time rate of change of code timing of 20 ppm and 
frequency Doppler results in frequency shifts of 20 ppm as well. The quantization of 
time pre-correction may result in a maximum timing error of 1/16-PN chip (here 50.86 
30 ns). This error affects mobile position determination (MPD) relying on round-trip delay 
(RTD) measurements]. These methods do not require the timing to be pre-corrected 
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using as fine a relative step size as the frequency pre-correction where the error 
mechanism of MPD based on Doppler count is the primary driver on the accuracy 
requirements. 

The range accumulator is less complex than the frequency and phase 
5 accumulators described above. The accumulator integrates constant values of velocity 
over time intervals St in order to obtain the range modulo 30.496 m, or 1/8 PN chip 
period when expressed in time units. This is similar to the phase accumulation register 
integrating frequency modulo 2n radians. The logic following the range accumulator 
detects a roll-over in the range register. A rollover indicates that a timing correction is 
10 required, while the sign of the velocity determines whether the GMOD timing should be 
advanced or retarded. 

A range register 802, of size P is initially loaded to half its terminal value of 2^-1, 
The register rolls over when the integrated range, measured in time units, changes by 

r; j more than 1/16 PN chip, which is detected by rollover detect logic 804. After the first 

ill 15 time correction, the range must change by 1/8 PN chip before a roll-over is detected 
leading to a timing error. An accumulator 806 integrates constant values of velocity over 
time intervals St in order to obtain the range modulo 1/8 PN chip period. This value is 

m added to the range using a summation element or adder 808. The time-tracking loops in 
the fingers of a rake receiver in a wireless device will not be able to track the 

^=^^20 instantcineous jumps in timing. This will lead to timing offset that decreases the energy 
of the "on-time" samples and increases the interchip interference. 

The resolution of the range, Ar, is given by the relationship: 



C'(l/8PNchip) _ 30.496m 

25 

With a range register (RR) 802 of size P = 18, for example, one obtains a range 
resolution of 0. 1 mm. This level of resolution may seem excessive, although it impacts 
the accuracy with which the range may be tracked from interval to interval. If the range 
accumulator is running at a rate of fr_clh Ihen the smallest non-zero variation in range 
30 over an interval is: 
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Using ^ = 1 s and fr_clk - 1.2288/32 MHz leads to a minimum range variation of 
4.5 m equivalent to a 15 ns path delay variation. The nainimum range variation may 
become quite large even for small (several mm) range resolution Ar, 

5 

V. Conclusion 

While various embodiments of the present invention have been described above, 
10 it should be understood that they have been presented by way of example only, and not 
limitation. Thus, the breadth and scope of the present invention should not be limited by 
any of the above-described exemplary embodiments, but should be defined only in 
accordance with the following claims and their equivalents. 



15 



What we claim as our invention is: 
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CLAIMS 



L Apparatus for frequency correction in a wireless communications system, wherein 
2 transmissions within the system experience a Doppler effect, comprising: 

a first frequency synthesizer for generating a carrier signal oscillating at a rate 
4 responsive to a first input; 

a counter coupled to said first input for generating a Doppler compensation signal, 
6 said counter having a clock input; and 

a second frequency synthesizer coupled to said clock input for generating a clock 
8 signal oscillating at a rate responsive to a rate input; 

wherein said rate input adjusts over time according to a predetermined sequence 
10 so that said Doppler compensation signal compensates for said Doppler effect. 

2. The apparatus according to claim 1, wherein the wireless communications system 
2 comprises a satellite communications system including an earth-based gateway, a 

satellite, and a user terminal, and said frequency correction apparatus is located at said 
4 earth based gateway. 

3. A system for frequency correcting transmissions between first and second 
2 transceivers in a wireless communications system to minimize Doppler frequency effects, 

comprising: 

4 carrier generating means in the first transceiver for generating a carrier signal 

oscillating at a rate responsive to a first input; 
6 Doppler compensation means coupled to said carrier generating means for 

generating a Doppler compensation signal; and 
8 clock generating means coupled to a clock input of said Doppler compensation 

means for generating a clock signal oscillating at a rate responsive to a predetermined 
10 rate; and 

rate input means coupled to said clock generating means and adjustable over time 
12 according to a predetermined sequence so that said Doppler compensation signal 
compensates for said Doppler effect. 



PA876 

18 

4, The system according to claim 3, wherein the wireless communications system 
2 comprises a satellite communications system including an earth-based gateway 

incorporating the first transceiver, a satellite incorporating the second transceiver, and a 
4 user terminal. 

5. A method for frequency correction of Doppler effects in a wireless 
2 communications system, comprising: 

generating a carrier signal oscillating at a rate responsive to a first input; 
4 generating a Doppler compensation signal; 

generating a clock signal oscillating at a rate responsive to a rate input; and 
6 adjusting said rate input over time according to a predetermined sequence so that 

said Doppler compensation signal compensates for said Doppler effect. 
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APPARATUS FOR PERFORMING DOPPLER CORRECTION IN A WIRELESS 

COMMUNICATIONS SYSTEM 



ABSTRACT OF THE DISCLOSURE 



Apparatus for Doppler correction in a wireless communications system, including 
a first frequency synthesizer for generating a carrier signal oscillating at a rate responsive 
to a first input, a counter coupled to the first input for generating a Doppler compensation 
signal, the counter having a clock input, and a second frequency synthesizer coupled to 
the clock input for generating a clock signal oscillating at a rate responsive to a rate input. 
The rate input is adjusted over time according to a predetermined sequence so that the 
Doppler compensation signal compensates for the Doppler effect experienced by, for 
example, ground-to-satellite communications in a satellite communications system. 
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